Seth Pettie: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Threesomes, Degenerates, and Love Triangles

Grønlund, Allan, Pettie, Seth

Journal:

Journal of the ACM

Year:

2018

Language:

english

File:

PDF, 1.35 MB

english, 2018

2

Development of a new bioprocess scheme using frozen seed train intermediates to initiate CHO cell culture manufacturing campaigns

Seth, Gargi, Hamilton, Robert W., Stapp, Thomas R., Zheng, Lisa, Meier, Angela, Petty, Krista, Leung, Stephenie, Chary, Srikanth

Journal:

Biotechnology and Bioengineering

Year:

2013

Language:

english

File:

PDF, 532 KB

english, 2013

3

Bilateral Vocal Fold Chondromas

Lai, Ying-Ta, Petty, Brian E., Huang, Wei, Dailey, Seth H.

Journal:

Journal of Voice

Year:

2013

Language:

english

File:

PDF, 268 KB

english, 2013

4

A Shortest Path Algorithm for Real-Weighted Undirected Graphs

Pettie, Seth, Ramachandran, Vijaya

Journal:

SIAM Journal on Computing

Year:

2005

Language:

english

File:

PDF, 369 KB

english, 2005

5

Lower bounds on Davenport–Schinzel sequences via rectangular Zarankiewicz matrices

Wellman, Julian, Pettie, Seth

Journal:

Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 300 KB

english, 2018

6

A Hierarchy of Lower Bounds for Sublinear Additive Spanners

Abboud, Amir, Bodwin, Greg, Pettie, Seth

Journal:

SIAM Journal on Computing

Year:

2018

Language:

english

File:

PDF, 684 KB

english, 2018

7

A new approach to all-pairs shortest paths on real-weighted graphs

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 380 KB

english, 2004

8

Distributed algorithms for ultrasparse spanners and linear size skeletons

Journal:

Distributed Computing

Year:

2010

Language:

english

File:

PDF, 1.05 MB

english, 2010

9

An Inverse-Ackermann Type Lower Bound For Online Minimum Spanning Tree Verification*

Journal:

Year:

2006

Language:

english

File:

PDF, 382 KB

english, 2006

10

A simpler linear time 2/3−ε approximation for maximum weight matching

Seth Pettie, Peter Sanders

Journal:

Information Processing Letters

Year:

2004

Language:

english

File:

PDF, 113 KB

english, 2004

11

Degrees of nonlinearity in forbidden 0–1 matrix problems

Journal:

Discrete Mathematics

Year:

2011

Language:

english

File:

PDF, 365 KB

english, 2011

12

Special Section on the Forty-Third Annual ACM Symposium on Theory of Computing (STOC 2011)

Etessami, Kousha, van Melkebeek, Dieter, Pettie, Seth, Watrous, John, Vadhan, Salil

Journal:

SIAM Journal on Computing

Year:

2012

Language:

english

File:

PDF, 43 KB

english, 2012

13

A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum Spanning Forest

Pettie, Seth, Ramachandran, Vijaya

Journal:

SIAM Journal on Computing

Year:

2002

Language:

english

File:

PDF, 210 KB

english, 2002

14

Origins of Nonlinearity in Davenport–Schinzel Sequences

Journal:

SIAM Journal on Discrete Mathematics

Year:

2011

Language:

english

File:

PDF, 715 KB

english, 2011

15

Sorghum mutantRGdisplays antithetic leaf shoot lignin accumulation resulting in improved stem saccharification properties

Petti, Carloalberto, Harman-Ware, Anne E, Tateno, Mizuki, Kushwaha, Rekha, Shearer, Andrew, Downie, A, Crocker, Mark, DeBolt, Seth

Journal:

Biotechnology for Biofuels

Year:

2013

Language:

english

File:

PDF, 1.56 MB

english, 2013

16

Mutagenesis Breeding for Increased 3-Deoxyanthocyanidin Accumulation in Leaves of Sorghum bicolor (L.) Moench: A Source of Natural Food Pigment

Petti, Carloalberto, Kushwaha, Rekha, Tateno, Mizuki, Harman-Ware, Anne Elizabeth, Crocker, Mark, Awika, Joseph, DeBolt, Seth

Journal:

Journal of Agricultural and Food Chemistry

Year:

2014

Language:

english

File:

PDF, 2.89 MB

english, 2014

17

Linear-Time Approximation for Maximum Weight Matching

Duan, Ran, Pettie, Seth

Journal:

Journal of the ACM

Year:

2014

Language:

english

File:

PDF, 620 KB

english, 2014

18

[IEEE 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2012.10.20-2012.10.23)] 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science - The Locality of Distributed Symmetry Breaking

Barenboim, Leonid, Elkin, Michael, Pettie, Seth, Schneider, Johannes

Year:

2012

Language:

english

File:

PDF, 307 KB

english, 2012

19

[IEEE 2008 41st IEEE/ACM International Symposium on Microarchitecture (MICRO) - Como, Italy (2008.11.8-2008.11.12)] 2008 41st IEEE/ACM International Symposium on Microarchitecture - Testudo: Heavyweight security analysis via statistical sampling

Greathouse, Joseph L., Wagner, Ilya, Ramos, David A., Bhatnagar, Gautam, Austin, Todd, Bertacco, Valeria, Pettie, Seth

Year:

2008

Language:

english

File:

PDF, 894 KB

english, 2008

20

Vocal fold reconstruction: A novel flap

Dailey, Seth H., Ng, Karl, Gunderson, McLean, Petty, Brian

Journal:

The Laryngoscope

Year:

2013

Language:

english

File:

PDF, 432 KB

english, 2013

21

[IEEE 2010 IEEE 51st Annual Symposium on Foundations of Computer Science (FOCS) - Las Vegas, NV, USA (2010.10.23-2010.10.26)] 2010 IEEE 51st Annual Symposium on Foundations of Computer Science - Approximating Maximum Weight Matching in Near-Linear Time

Duan, Ran, Pettie, Seth

Year:

2010

Language:

english

File:

PDF, 1.48 MB

english, 2010

22

[ACM Press the 2014 ACM symposium - Paris, France (2014.07.15-2014.07.18)] Proceedings of the 2014 ACM symposium on Principles of distributed computing - PODC '14 - Distributed algorithms for the Lovász local lemma and graph coloring

Chung, Kai-Min, Pettie, Seth, Su, Hsin-Hao

Year:

2014

Language:

english

File:

PDF, 646 KB

english, 2014

23

Experimental approaches to study plant cell walls during plant-microbe interactions

Xia, Ye, Petti, Carloalberto, Williams, Mark A., DeBolt, Seth

Journal:

Frontiers in Plant Science

Year:

2014

Language:

english

File:

PDF, 303 KB

english, 2014

24

The involvement of J-protein AtDjC17 in root development in Arabidopsis

Petti, Carloalberto, Nair, Meera, DeBolt, Seth

Journal:

Frontiers in Plant Science

Year:

2014

Language:

english

File:

PDF, 1.15 MB

english, 2014

25

Salmonella bongori Provides Insights into the Evolution of the Salmonellae

Fookes, Maria, Schroeder, Gunnar N., Langridge, Gemma C., Blondel, Carlos J., Mammina, Caterina, Connor, Thomas R., Seth-Smith, Helena, Vernikos, Georgios S., Robinson, Keith S., Sanders, Mandy, Petty

Journal:

Year:

2011

Language:

english

File:

PDF, 881 KB

english, 2011

26

An optimal minimum spanning tree algorithm

Pettie, Seth, Ramachandran, Vijaya

Journal:

Journal of the ACM

Year:

2002

Language:

english

File:

PDF, 199 KB

english, 2002

27

Randomized minimum spanning tree algorithms using exponentially fewer random bits

Pettie, Seth, Ramachandran, Vijaya

Journal:

ACM Transactions on Algorithms

Year:

2008

Language:

english

File:

PDF, 361 KB

english, 2008

28

Low distortion spanners

Journal:

ACM Transactions on Algorithms

Year:

2009

Language:

english

File:

PDF, 561 KB

english, 2009

29

Distributed coloring algorithms for triangle-free graphs

Pettie, Seth, Su, Hsin-Hao

Journal:

Information and Computation

Year:

2015

Language:

english

File:

PDF, 531 KB

english, 2015

30

[ACM Press the 42nd ACM symposium - Cambridge, Massachusetts, USA (2010.06.05-2010.06.08)] Proceedings of the 42nd ACM symposium on Theory of computing - STOC '10 - Connectivity oracles for failure prone graphs

Duan, Ran, Pettie, Seth

Year:

2010

Language:

english

File:

PDF, 7.09 MB

english, 2010

31

Additive spanners and (α, β)-spanners

Baswana, Surender, Kavitha, Telikepalli, Mehlhorn, Kurt, Pettie, Seth

Journal:

ACM Transactions on Algorithms

Year:

2010

Language:

english

File:

PDF, 532 KB

english, 2010

32

[ACM Press the 27th annual ACM symposium - Paris, France (2011.06.13-2011.06.15)] Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11 - On the structure and composition of forbidden sequences, with geometric applications

Year:

2011

Language:

english

File:

PDF, 679 KB

english, 2011

33

[ACM Press the 29th annual symposium - Rio de Janeiro, Brazil (2013.06.17-2013.06.20)] Proceedings of the 29th annual symposium on Symposuim on computational geometry - SoCG '13 - Sharp bounds on Davenport-Schinzel sequences of every order

Year:

2013

Language:

english

File:

PDF, 830 KB

english, 2013

34

[ACM Press the 26th ACM symposium - Prague, Czech Republic (2014.06.23-2014.06.25)] Proceedings of the 26th ACM symposium on Parallelism in algorithms and architectures - SPAA '14 - (Near) optimal resource-competitive broadcast with jamming

Gilbert, Seth, King, Valerie, Pettie, Seth, Porat, Ely, Saia, Jared, Young, Maxwell

Year:

2014

Language:

english

File:

PDF, 599 KB

english, 2014

35

Mapping of a cellulose deficient mutant named dwarf1-1 in Sorghum bicolor to the Green Revolution gene GA20-oxidase reveals a regulatory association between gibberellin and cellulose biosynthesis

Petti, Carloalberto, Hirano, Ko, Stork, Jozsef, DeBolt, Seth

Journal:

PLANT PHYSIOLOGY

Year:

2015

Language:

english

File:

PDF, 1.28 MB

english, 2015

36

Resource-Competitive Algorithms

Bender, Michael A., Fineman, Jeremy T., Movahedi, Mahnush, Saia, Jared, Dani, Varsha, Gilbert, Seth, Pettie, Seth, Young, Maxwell

Journal:

ACM SIGACT News

Year:

2015

Language:

english

File:

PDF, 364 KB

english, 2015

37

[IEEE 2014 IEEE 55th Annual Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2014.10.18-2014.10.21)] 2014 IEEE 55th Annual Symposium on Foundations of Computer Science - Threesomes, Degenerates, and Love Triangles

Gronlund, Allan, Pettie, Seth

Year:

2014

Language:

english

File:

PDF, 419 KB

english, 2014

38

Improved Distributed Approximate Matching

Lotker, Zvi, Patt-Shamir, Boaz, Pettie, Seth

Journal:

Journal of the ACM

Year:

2015

Language:

english

File:

PDF, 246 KB

english, 2015

39

The Locality of Distributed Symmetry Breaking

Barenboim, Leonid, Elkin, Michael, Pettie, Seth, Schneider, Johannes

Journal:

Journal of the ACM

Year:

2016

Language:

english

File:

PDF, 1.64 MB

english, 2016

40

[ACM Press the 48th Annual ACM SIGACT Symposium - Cambridge, MA, USA (2016.06.19-2016.06.21)] Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2016 - Contention resolution with log-logstar channel accesses

Bender, Michael A., Kopelowitz, Tsvi, Pettie, Seth, Young, Maxwell

Year:

2016

Language:

english

File:

PDF, 396 KB

english, 2016

41

A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs

Elkin, Michael, Pettie, Seth

Journal:

ACM Transactions on Algorithms

Year:

2016

Language:

english

File:

PDF, 435 KB

english, 2016

42

Three Generalizations of Davenport--Schinzel Sequences

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 599 KB

english, 2015

43

Distributed algorithms for the Lovász local lemma and graph coloring

Chung, Kai-Min, Pettie, Seth, Su, Hsin-Hao

Journal:

Distributed Computing

Year:

2016

Language:

english

File:

PDF, 728 KB

english, 2016

44

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - Scaling Algorithms for Weighted Matching in General Graphs

Duan, Ran, Pettie, Seth, Su, Hsin-Hao

Language:

english

File:

PDF, 717 KB

english

45

[IEEE 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2016.10.9-2016.10.11)] 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) - An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model

Chang, Yi-Jun, Kopelowitz, Tsvi, Pettie, Seth

Year:

2016

Language:

english

File:

PDF, 293 KB

english, 2016

46

[ACM Press the 49th Annual ACM SIGACT Symposium - Montreal, Canada (2017.06.19-2017.06.23)] Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2017 - Exponential separations in the energy complexity of leader election

Chang, Yi-Jun, Kopelowitz, Tsvi, Pettie, Seth, Wang, Ruosong, Zhan, Wei

Year:

2017

Language:

english

File:

PDF, 1.46 MB

english, 2017

47

A resource-competitive jamming defense

King, Valerie, Pettie, Seth, Saia, Jared, Young, Maxwell

Journal:

Distributed Computing

Year:

2017

Language:

english

File:

PDF, 903 KB

english, 2017

48

Comparing Videostroboscopy and Direct Microlaryngoscopy: An Argument for Flexible Consent and Operative Plan

Young, William Greg, Shama, Liat, Petty, Brian, Hoffman, Matthew R., Dailey, Seth H.

Journal:

Journal of Voice

Year:

2017

Language:

english

File:

PDF, 507 KB

english, 2017

49

Scaling Algorithms for Weighted Matching in General Graphs

Duan, Ran, Pettie, Seth, Su, Hsin-Hao

Journal:

ACM Transactions on Algorithms

Year:

2018

Language:

english

File:

PDF, 1.78 MB

english, 2018

50

[IEEE 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA (2017.10.15-2017.10.17)] 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) - A Time Hierarchy Theorem for the LOCAL Model

Chang, Yi-Jun, Pettie, Seth

Year:

2017

Language:

english

File:

PDF, 781 KB

english, 2017